During the last winter of the Civil War, cavalry officer Amos Dundee leads a contentious troop of Army regulars, Confederate prisoners and scouts on an expedition into Mexico to destroy a band of Apaches who have been raiding U.S. bases in Texas.

In 1943, in the Russian front, the decorated leader Rolf Steiner is promoted to Sergeant after another successful mission. Meanwhile the upper-class and arrogant Prussian Captain Hauptmann Stransky is assigned as the new commander of his squad. After a bloody battle of Steiner's squad against the Russian troops led by the brave Lieutenant Meyer that dies in the combat, the coward Stransky claims that he led his squad against the Russian and requests to be awarded with the Iron of Cross to satisfy his personal ambition together with his aristocratic family. Stransky gives the names of Steiner and of the homosexual Lieutenant Triebig as witnesses of his accomplishment, but Steiner, who has problems with the chain of command in the army and with the arrogance of Stransky, refuses to participate in the fraud. When Colonel Brandt gives the order to leave the position in the front, Stransky does not retransmit the order to Steiner's squad...